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Abstract. We introduce the notion of admissible functions and show that the 
family of L-functions introduced by Lim in [Nonlinear Anal. 46(2001), 113— 
120] and the family of test functions introduced by Geraghty in [Proc. Amer. 
Math. Soc, 40(1973), 604-608] are admissible. Then we prove that if <j> is an 
admissible function, (X , d) is a complete metric space, and T is a mapping on 
X such that, for a(s) = <j>(s)/s, the condition (l + ct(d(x, Tx))) d(x,Tx) < 
d(x,y) implies d(Tx,Ty) < <f>(d(x,y)), for all x,y £ X, then T has a unique 
fixed point. We also show that our fixed point theorem characterizes the metric 
completeness of X. 



1. Introduction 

Throughout this paper, we denote by N the set of positive integers, by Z + the 
set of nonnegative integers, and by R + the set of nonnegative real numbers. Given 
a set X and a mapping T : X —> X, the nth iterate of T is denoted by T n so that 
T 2 x = T(Tx), T 3 x = T(T 2 x) and so on. A point iGlis called a fixed point of T 
if Tx = x. 

Let (X, d ) be a metric space. A mapping T : X — > X is called a contraction if 
there is r £ [0,1) such that d(Tx,Ty) < rd(x,y), for all x,y £ X. The following 
famous theorem is referred to as the Banach contraction principle. 

Theorem 1.1 (Banach 2 ). If(X,d) is a complete metric space, then every con- 
traction T on X has a unique fixed point. 

The Banach fixed point theorem is very simple and powerful. It became a clas- 
sical tool in nonlinear analysis with many generalizations; see [3l 14} l5| 151 H3 l \TE \ [16 | 
EH [22J [231 EU [261 [27] . For instance, the following result due to Boyd and Wong [3] 
is a great generalization of Theorem 11.11 

Theorem 1.2 (Boyd and Wong |3I). Let (X,d) be a complete metric space, and 
let T be a mapping on X. Assume there exists a function <j) : M + — > M + which is 
upper semi- continuous from the right, 4>(s) < s for s > 0, and 

(1.1) Vx,y6l, d(Tx,Ty) < (f>(d(x,y)). 

Then T has a unique fixed point. 

Another interesting generalization of Banach contraction principle was given by 
Meir and Keeler [T5] as follows. 
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Theorem 1.3 (Meir and Keeler [15j). Let (X,d) be a complete metric space and 
let T be a Meir-Keeler contraction on X, i.e., for every e > 0, there exists S > 
such that 



Then T has a unique fixed point. 

Lim 14 introduced the notion of L-functions and proved a characterization of 
Meir-Keeler contractions that shows how much more general is Meir-Keeler's result 
than Boyd- Wong's. A function <f> : [0, oo) — > [0, oo) is called an L-function if 
4>(Q) = 0, (f>(s) > for s > 0, and for every s > there exists <5 > such that 
4>(t) < s for all t £ [s,s + 6}. 

Theorem 1.4 (Lim [Tl], see also [IS]). Let (X,d) be a metric space and let T be 
a mapping on X . Then T is a Meir-Keeler contraction if and only if there exists 
an L-function 4> such that 



There is an example of an incomplete metric space X on which every contrac- 
tion has a fixed point, [BJ. This means that Theorem 11.11 cannot characterize the 
metric completeness of X. Recently, Suzuki in 26 proved the following remarkable 
generalization of the classical Banach contraction principle that characterizes the 
metric completeness of X. 

Theorem 1.5 (Suzuki [26]). Define a function 9 : [0, 1) ->■ (1/2, 1] by 



Let (X, d) be a metric space. Then X is complete if and only if every mapping T 
on X satisfying the following has a fixed point: 

• There exists re [0,1) such that 

(1.4) Vx,y £ X (6{r)d{x,Tx) < d{x,y) =^ d{Tx,Ty) < rd(x,y)) . 

The above Suzuki's generalized version of Theorem 11.11 initiated a lot of work in 
this direction and led to some important contribution in metric fixed point theory. 
Several authors obtained variations and refinements of Suzuki's result; see [9) ITT1 

narrnnsiEo]. 

A mapping T on a metric space X is called contractive if d{Tx,Ty) < d(x,y), 
for all x,y £ X with x ^ y. Edelstein in [7] proved that, on compact spaces, every 
contractive mapping possesses a unique fixed point theorem. Then in [27j Suzuki 
generalized Edelstein's result as follows. 

Theorem 1.6 (Suzuki 27 ). Let (X,d) be a compact metric space and let T be a 
mapping on X. Assume that 



(1.2) 




Vx,y£X, d(Tx,Ty) < (f>(d(x,y)). 



(1.3) 




(1.5) 




Then T has a unique fixed point. 
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It is interesting to note that, although the above Suzuki's theorem generalizes Edel- 
stein's theorem in j7|, these two theorems are not of the same type [27] . 

Recently, the author proved the following fixed point theorem for contractive 
mapping which is a Susuki-type generalization of [101 Theorem 1.1] and character- 
izes metric completeness. 

Theorem 1.7 (Abtahi 1 ). A metric space (X,d) is complete if and only if every 
mapping T : X — > X satisfying the following two conditions has a fixed point; 

(i) (l/2)d(x,Tx) < d(x,y) implies d{Tx,Ty) < d{x,y), for all x,y £ X. 

(ii) There exists a point x £ X such that, for any two subsequences {x Pn } and 
{xg n } of the iterations x n = T n x, «£N, if d(x Pnl Tx Pn ) < d(x Pn ,x Qn ) for all 
n, and A„ — > 1, then S n — » 0, where 

^x^pn ' ^gvi ) ' — d{Tx Pnl r Txq n ) 1 8 n . 

Remark 1.8. In part (0 of the above theorem, 1/2 is the best constant. 

2. Existence of fixed points for nonlinear contractions 

Definition 2.1. Let <fi : M. + — > M + be a function. Given a metric space (X,d), a 
mapping T : X — > X is called a generalized 4>- contraction if 

(2.1) Vx.sel^j, d(x, Tx) < d(x, y) =^ d(Tx, Ty) < 4>(d(x, y))) . 

We call <f> admissible if, for every metric space X, for every generalized ^-contraction 
T on X, and for every choice of initial point x £ X, the iterations x n = T n x, n G N, 
form a Cauchy sequence. 

Theorem 2.2. Every L-function is admissible. 

Proof. Let </> be an L-function and let T be a generalized (^-contraction on a metric 
space X. Fix x £ X and let x n — T n x, n £ N. If d(x m , x m+ i) = 0, for some m, then 
x n = x m for n > m and there is nothing to prove. Assume that d(x n , i n+ i) > for 
all n. Since d(x n ,Tx n ) < d(x n ,Tx n ) and x n =^ x n+ i, condition (|2.ip implies that, 
for every n £ N, 

d(x n+ i,x n+2 ) < (j)(d(x n ,x n+ i)) < d(x n ,x n+ i). 

This shows that the sequence {d(x n , x n +\)} is strictly decreasing and thus it con- 
verges to some point s > 0. If s > 0, since (f> is an L-function, there is S > such that 
4>(t) <s for s<t<s + 5. Take n £ N large enough so that s < d(x n ,x n +i) < s + 5. 
Then 

d(x n+1 ,x n+2 ) < <f>(d(x n ,x n+ i)) < s, 

which is a contradiction. Hence d(x n , x n +i) — > 0. 

Next, we show that {x n } is a Cauchy sequence. To this end we adopt the same 
method used by Suzuki in [25]. Fix e > and let s = e/2. Since 4> is an L-function, 
there exists 5 £ (0, s) such that 4>(t) < s for s < t < s + S. Since d(x n , x n+ i) — > 0, 
there is N £ N such that d(x n , x n +i) < S for n > N. We show that 

(2.2) d{x n ,x n+m ) < S + s < e, (n > N, m £ N). 

For every n > N, we prove (|2.2p by induction on m. It is obvious that (|2.2j) holds 
for m = 1. Assume that (|2.2[) holds for some m £ N. Then (j)(d(x n , x n+m )) < 
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s. Now, if d(xn,Tx n ) < d(x n ,x n +m) then ()2.1|) shows that d(x n +i, a;„+ m +i) < 
(f>(d(x n ,x n + m )) and thus 

<2(a; n , , x n+m+ i) < d(x n ,x n+ i) + d(x n+ i,x n + m +i) <S + s <e. 

If d(x n ,x n+m ) < d(x ni Tx n ) then d(x n ,x n+m ) < S and thus 

d(x n , , x n+m+ i) < d(x n ,x n+m ) + d(x n+m ,x n+m+ i) <5 + 8<5 + s<£. 

Therefore (12.2[) is verified and {x„} is a Cauchy sequence. □ 

As in [10], we define S to be the class of all functions a : M + — > [0, 1] such that, 
for any sequence {s n } of positive numbers, if a(s n ) — > 1 then s n — > 0. 

Theorem 2.3. If a 6 S, i/ie function </>(s) = a(s)s is admissible. 

Proof. Let aeS and define <fi(s) = a(s)s. Let T be a generalized (^-contraction on 
a metric space X, let x € X and let x n = T"x, neN. Let s n = d(x n , x n+ i). As in 
the proof of Theorem 12.21 we assume that s„ > for all n. Then s„+i < a(s n )s n 
and thus s n — » s for some point s > 0. If s > then s n +i/s„ — > 1 and thus 
•^(sn) ~~ ^ 1- Since a£ S, we must have s — which is a contradiction. Hence s = 
and d(a; n ,£„ + i) -> 0. 

For every n £ N, choose fc„ e N such that d(x m , x m+ i) < 1/n for to > fc n . If 
{x„} is not a Cauchy sequence, there exist e > and sequences {p n } and {q n } of 
positive integers such that q n > p n > k n and d(x Pn , x Qn ) > e. We also assume that 
<7„ is the least such integer so that d(x Pn , x qn -i) < e. Therefore, 

e < d(x Pn ,Xq n ) < d(Xp n ,X qn -l) + d{x qn -l 1 X qn ) < E+l/ll. 

This shows that s n — > e. Since we have, for every n € N, 

d(x Pn ,Tx Pn ) < d(x Pn ,Xq n ) < d(x Pn ,x qn ), 
condition (|2.1[) shows that d(x p?l+ i, x qn+ i) < a(s n )s n . Hence we have 

S n = d(x Pn ,X qn ) < d(x pn ,X Pn+ i) +d(Xp n+ i,X qn+ i) + d(Xq n + i,Xq n ) 

< 2/n + a(s n )s n . 

Dividing the above inequality by s n , since a(s n ) < 1, we get a(s n ) — > 1 and thus 
s n — > which is a contradiction. Therefore, {x n } is a Cauchy sequence. □ 

Definition 2.4. A function a : M + — > (0, 1] is said to be of class Vf, written ae$, 
if the function 0(s) = a(s)s is admissible and, moreover, there exists 6 > such 
that 

(2.3) < £ < <5, 0<s< a(<)i a(t) < a(s). 

Given two points x and y in a metric space (X, d), by a(s,y) we always mean 
a{d(x,y)). 

Example. Every decreasing function a : M + — > (0, 1] is of class For example, if 
a(s) = (1 + s) -1 , then a £ f . 

Theorem 2.5. Let (X, <i) 6e a complete metric space and let T be a mapping on 
X . Assume that there is a function o£l/ such that 

(2.4) (l + a(i,Ti)) 1 d{x,Tx) < d(x,y) d(Tx,Ty) < a(x,y)d(x,y), 
holds for every x,y € X. Then T has a unique fixed point. 
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Proof. First, let us prove the uniqueness part of the theorem. If z € X is a fixed 
point of T and y ^ z then 

(l + a(z,Tz)) 1 d(z,T z) < d(z,y), 

and thus by (|2.4I) we have d(Tz, Ty) < d(z, y). Since Tz = z, we must have Ty 7^ y, 
i.e., y is not a fixed point of T. 

Now, we prove the existence of the fixed point. Take two points x, y G X with 
x 7^ y. If d(x,Tx) < d(x,y) then (l + a(x,Tx)) d(x,Tx) < d(x,y), because 
a(x,Tx) > and d(x,y) > 0. Hence T satisfies condition (|2.1| with <j>(s) = a(s)s. 
Fix x <G X and define x n = T n x, n € N. Since the function </>(s) = a(s)s is 
admissible, the sequence {a;„} is Cauchy. Since X is complete, there is z e X such 
that a;„ — > z. Next, we show that Tz = z. 

If x m = Tx m for some m, the x n = z for n > m and Tz = z. We assume that 
.t„ 7^ Tir„ for all n. Since a € ^P, condition ()2.3[) holds for some 5 > 0. Take a 
positive number AT such that d{x n ,Tx n ) < 5 for n > AT. Then 

< d(Tx n ,T 2 x n ) < a(x n ,Tx n )d(x n ,Tx n ), (n > N), 

and condition (|2.3[) shows that a(x n ,Tx n ) < a(Tx n ,T 2 x n ), for n > AT, so that 

/ 2 5) 1 |_ "t 1 "'^") < i 

I + a(x n ,Tx n ) 1 + a(Tx n ,T 2 x n ) ~ 

We claim that 

i(l + a(x n ,Tx n )) d(x n ,Tx n ) < d(x n ,z), 
or 
(l + a(Tx n ,T 2 x„)) 1 d{Tx n ,T 2 x n ) < d(x n+1 ,z). 
If (|2.6[) fails to hold, then, for some n > N, we have 
d(x ni z) < (l + 

nj^n)) d(x n ,Tx n ) 7 

d(x n+ i,z)< (l + a(Tx ni T 2 x n )) d(Tx n ,T 2 x n ). 
Using (|2.5I) . we have 

d(x n ,Tx n ) < d(x n ,z) + d(Tx n ,z) 

< (1 + a(x n ,Tx n )) d(x n , Tx n ) + (l + a(Tx n , T 2 x n )) 1 d(Tx n ,T 2 x n ) 

<[(l + a(x n ,Tx n )) 1 + (l + a{Tx n ,T 2 x n )) a(x n ,Tx n )]d(x n ,Tx n ) 

< d(x n ,Tx n ). 



This is absurd and thus (|2.6p must hold. Now condition (|2.4I) together with (|2.6|) 
imply that 

(2.7) yn>N, d(x n+ i, Tz) < 4>(d(x n , z)) or d(x n+2 , Tz) < 4>(d(x n+ i, z)). 

Since x n ~ > z and 4>{s) < s, condition (|2.7I) implies the existence of a subsequence 
of {x n } that converges to Tz. This shows that Tz = z. □ 

The following theorem states that, for a certain family of functions a € $, the 
coefficient 1/(1 + a) in Theorem 12.51 is the best. 
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Theorem 2.6. Let the function a £ ^ satisfy the following condition; 

(2.8) a = liminf a(s) > 1/V2. 

Then, for every constant r\ with r\ > 1/(1 + ao)j there exist a complete metric space 
(X, d ) and a mapping T : X — > X such that T does not have a fixed point and 

\/x,y£X, [rjd{x,Tx) < d(x,y) =>■ d(Tx, Ty) < a{x, y)d(x, y)) . 

Proof. Take a number r £ (l/\/2, «o) such that (1 + r) _1 < r\. The proof of 
Theorem 3 in [35] shows that there exist a closed and bounded subset X of M and 
a mapping T : X — > X such that T does not have a fixed point and 

(2.9) \/x,yeX Ul + r)- 1 \x-Tx\ < \x-y\ => \Tx - Ty\ < r\x - y\} . 

Since r < liminf a(s), there exists S > such that r < a(s) for s G (0,5). Since X 

is bounded, there is a constant M such that \x — y\ < M6, for all x,y & X. Now, 
define a metric d on X by 

= Tj\ x ~y\' {x,yeX). 

¥01 x,y £ X ,\irjd{x,Tx) < d(x, y) then (l+r)~ 1 d(x, Tx) < d{x,y). Now, condition 
(|2.9p and the fact that d(x, y) < S shows that 

d(Tx,Ty) < rd(x,y) < a(d(x,y))d(x,y). 

□ 

Example. For the function a(s) = (1 + s) _1 , we have a = 1. Hence a satisfies the 
condition in Theorem 12.61 

3. Metric Completion 

In this section, we discuss the metric completeness. Let X be a nonempty set. 
We say that two metrics d and p on X are equivalent if they generate the same 
topology and the same Cauchy sequences. Given a metric p on X, we denote the 
family of all metrics d on X equivalent to p by £ p . It is obvious that {X, p) is 
complete if and only if (X, d), for some d £ £ p , is complete if and only if (X 7 d), for 
all d € £ p , is complete. For a function a £ we define 

ct{) = liminf a(s), 

s— f0+ 

and we denote by ^5> + the family of those functions a £ with ao > 0. 

Theorem 3.1. For a metric space (X,p) the following are equivalent: 

(1) The space (X, p) is complete. 

(2) For every a £ ^ and d £ £ p , every mapping T satisfying (|2.4[) has a fixed 
point. 

(3) For some a £ 4 r+ and rj £ (0, 1/2], and for all d £ £ p , every mapping T 
satisfying the following condition has a fixed point; 

(3.1) Vx,y£X, (i]d(x,Tx) < d(x,y) => d(Tx,Ty) < a(x,y)d(x,y)) . 
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Proof. The implication ((TJ =>• (JSJ) follows from Theorem [231 The implication (j2]) => 
([3]) is clear because, for rj < 1/2, condition (|3.1|) implies condition ()2.4j) . 

To prove (|3J) ^ CU, towards a contradiction, assume that the metric space (X, p) 
is not complete. Take a number r £ (0, ciq) and let S be a positive number such 
that r < a(s) for all s £ (0, S). Define a metric d on X as follows: 

d(x,y) = S P } X ) V) (x,yeX). 
l + p{x,y) 

Then d £ £ p and thus (X, d) is not complete. The proof of Theorem 4 in [36] shows 
that there exists a mapping T : X — > X with no fixed point such that 

Vi,i/el, [rjd{x ,T x) < d{x , y) =^ d(Tx,Ty) < rd(x,y)) . 

Since d(x,y) < S, we have rd(x,y) < a(x,y)d(x,y) and thus T satisfies (|3.1[) . This 
is a contradiction. □ 
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